Compactness of the space of left orders 



Dedicated to L. H. Kauffman for his 60th birthday 

M. A. Dabkowska M. K. Dabkowski 

Department of Mathematical Sciences Department of Mathematical Sciences 
University of Texas at Dallas University of Texas at Dallas 

Richardson, TX 75083 Richardson, TX 75083 

madab@utdallas.edu mdab@utdallas.edu 

V. S. Harizanov J. H. Przytycki 

Department of Mathematics Department of Mathematics 

George Washington University George Washington University 

Washington, DC 20052 Washington, DC 20052 

harizanv@gwu.edu przytyck@gwu.edu 

M. A. Veve 
Department of Mathematics 
George Washington University 
Washington, DC 20052 
veve@gwu.edu 



Abstract 

A left order on a magma (e.g., semigroup) is a total order of its elements that is left invariant 
under the magma operation. A natural topology can be introduced on the set of all left orders 
of an arbitrary magma. We prove that this topological space is compact. Interesting examples of 
nonassociative magmas, whose spaces of right orders we analyze, come from knot theory and are 
called quandles. Our main result establishes an interesting connection between topological properties 
of the space of left orders on a group, and the classical algebraic result by Conrad U and Los [13] 
concerning the existence of left orders. 
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1 Introduction 

In recent years, the theory of orders on groups has become an important tool in understanding the 
geometric properties of 3-dimensional manifolds (see [5]). For a semigroup G, A. S. Sikora [5^ defined 
a natural topology on the space of its left orders LO{G). He showed that if G is countable, then this 
space is compact, metrizable, and totally disconnected. For an arbitrary (not necessarily associative) 
magma A^, we analyze the space of its left (right) orders LO{M) {RO{M)). We show that LO{M) is 
a compact topological space that can be embedded into the Cantor cube {0, l}"*, where m = \ Ai\ is the 
cardinality of A^. In the case of a group G, this result is related to the classical theorem of P. Conrad 
in [Ij. Conrad's theorem provides a necessary and sufficient algebraic condition (in terms of semigroups) 
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for a partial left order to extend to a linear (total) left order on G. This connection relies on Alexander's 
Subbase Theorem Interesting examples of nonassociative magma, whose spaces of right orders we 
analyze, come from knot theory and are called quandles 

Let be a magmgQ, that is, is a set with a binary operation ■ : A4 x A4 A4. We consider all 
strict linear orders 7^ on which are left invariant under the magma operation: 

(Va, 6, c e A4)[(a, b) e TZ ^ (ca, cb) e 7^]. 

As usual, LO{Ai) denotes the set of all left invariant strict orders on A4, RO{Ai) the set of all right 
invariant strict orders, and BiO{M) the set of all bi-orders. Clearly, BiO{M) — LO{M) n RO{M). 

We define a topology on LO{M.) by choosing as a subbasis the collection S ={S'(a,6)}(a,6)G(A^xX)\A, 
where Si^afi) = {T^ & LO{Ai)\ (a, 6) G TZ} and A — {(a, a) | a £ M}. Recall that a topological space 
is zero-dimensional if it is a Ti-space with a clopen (closed and open) basis. The following proposition 
follows directly from the definition. 

Proposition 1 The space LO{M.) is zero- dimensional. 

2 Main result 

We show that for any magma M, the space of left invariant orders LO(7W) is a compact topological 
space. Recall that the weight of a topological space X is the minimal cardinality k of a basis for the 
topology on X. For technical convenience the weight is defined to be when the minimal basis is finite. 
Every zero-dimensional space of weight m has a clopen subbasis of cardinality m. We use the result by 
VedenissofF [25 that if X is a zero-dimensional space of weight m, then X can be embedded into the 
Cantor cube {0, 1}''^. Such a homeomorphic embedding is defined as follows. Let {Ua}aer be a clopen 
subbasis of the cardinality m. For every a G F, define a mapping : X ^ {0, l}a, where {0, 1}q = {0, 1} 
for a e F, as follows: 



The mapping — Yl^er^a is ^ homeomorphic embedding of X into {0, 1}™ = riaeriO' 1}q (see [51; 
Theorem 6.2.16). 

Theorem 2 Let Ai be a magma with \Ai\ = m > Kq. Then LO{A4) is a closed subspace of the Cantor 
cube {0,1}'^. In particular, LO{A4) is a compact space. 

Proof. By Proposition [U LO{M) is a zero-dimensional space with a clopen subbasis 
S ={S(^a.b)} {a,b)£{MxM)\A of weight \S\ < tTi. By Vedenissoff's theorem LO{M) can be homeomor- 
phically embedded into the Cantor cube {0,1}™. Since the Cantor cube {0,1}"* is compact, it suffices 
to show that the image of the embedding -0 : LO{A4) {0, l}™ is a closed subspace of {0, 1}"" (or, 
equivalently, {0, l}'^\ip{LO{Ai)) is open). Each TZ ELO{Ai) can be viewed as the characteristic function 




a. 



a. 



XnotTZc{Mx M)\A: 




(a, b) eTZ 
(a, 6) ^ 7^ 



In particular. 



(i) {VceM)[xnia,b) 



1 ^ Xn(ca,cb) = 1] 



and 



(ii) (Vc G M)[{xn{a, 6) = 1) A {xnib, c) - 1) ^ (X7^(«, c) = 1)], 



and 



(iii) {'ia,b & M)[xTi{a,b) ^ xnib^a) 



^The term magma was used by J-P. Serre |21l and Bourbaki j2). 
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Let / G {0, l}™\V'(iO(A^)). This means that / : {M x M)\A {0, 1} is not a characteristic function 
for any strict left order on Ai. Therefore, / fails to satisfy at least one of the conditions (i), (ii) and (iii) 
given above. 

First we assume that / fails to satisfy condition (i). Then there are a, 6, c G such that 

/(a, b) — 1 and /(ca, cb) — 0, or 
/(a, 6) = 1 and ca = cb. 

• If /(a, 6) = 1 and ca = cb, where a b, then LO{A4) — 0. 

• If /(a, 6) = 1 and f{ca, cb) — 0, then the set Uf defined by 

Uf = {g e {0, g{a, b) = 1 and g{ca, cb) = 0} 
is open in the Cantor cube. Moreover, f &Uf and Uf C {0, l}'^\-0(iO(7W)). 
Now suppose that / fails to satisfy (ii) or (iii). This means that: 

(a) There are a, 6, c e such that f{a, b) ~ f{b, c) — 1 but /(a, c) = 0, or 

(b) There are a,b ^ Ai such that f{a, b) — f{b, a). 
In case (a) we can argue as above. Namely, the set 

Uf = {g e {0, l}"^! 5(a, b) = g(6, c) = 1 and g(a, c) = 0} 

is an open neighborhood disjoint from the image of ijj. A similar argument applies to the case (b). Hence 
LO{Ai) is a closed subspace of the Cantor cube {0, 1}"". Therefore, LO{M) is compact. ■ 

Corollary 3 The space of bi-orders BiO{A4) is compact. 

Proof. Similarly to the proof of Theorem [5] we show that RO{Ai) is compact. Therefore, BiO{M.) — 
RO{M) n LO{M) is also compact. ■ 

Corollary 4 If A4 is a countable magma, then LO{Ai) is metrizable. 

Sikora noticed in [22] that Corollary |4] holds in the special case when is a countable semigroup. 

Proof. Since LO{Ai) embeds into the Cantor set, LO{M) is metrizable. ■ 

We conclude this section with the following lemma, which we use in Section 5. First we describe 
the notions of direct product and direct sum of magmas. Let F be a well-ordered set of indices, and 
let {A4a}aer be a family of non-empty magmas. We denote by IlaGr-'^" direct product of mag- 
mas. For each a G F we choose ba G Aia- Then we consider the direct sum of magmas ®Q,gr-^a ^'^ 
be the submagma of the magma riaer-^a generated by the sequences {xa}aer where all but finitely 
many Xq's are in the submagmas of Ada generated by ba. In the case of semigroups with identity we 
take ba to be the corresponding identity element. In examples discussed in the next section (quan- 
dles) we always have xx = x. Therefore, the submagma generated by ba is a one-element submagma. 
For each a G F, let TZa G LO{Aia)- Define the lexicographic order TZ on riaer as follows. For 
{xa}aGr,{ya}aer G HaGT we Say {{xa}a<Er,{ya}aer) e TZ if and only if for the smallest a G F 
for which Xa 7^ Jja we have {xa^Ua) G TZa- We denote the space of lexicographic left strict orders on 
ricter by LO^"^^ (W^^y Ma)- Analogously, we define the subspace LO^'^^ {'^ ^^y- Ma) of lexicographic 
left strict orders on ®aeT Ma, and we notice that both spaces are homeomorphic. The homeoniorphisni 
is given by restricting lexicographical orders on the direct product to the direct sum. 
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Lemma 5 (i) The productYia^Y ^^i-^a) with Tychonoff topology is a closed subspace of LO{^^^y A^a)- 
(ii) The product riaer -^^(-^a) with Tychonoff topology is a closed subspace o/ LO(J^^gp A^q,). 

Proof, (i) We show that the subspace -^O''^^(0^gp Aia) of the space iO(®Q,gp -Ma) is homeomorphic 
to riagr -^'^(■^")- homeomorphism 

is given by 

^({T^-ajaer) is the lexicographic order corresponding to {TZa}aer. 

Bijection of foUows directly from the definition, and the continuity of 5* follows from the fact that the 
image of the subbasis element S^^ determined by S(^a,b) ^ L0{A4a) is open. To see this, notice that if 

TZ e*(S'|'a,6)) ^ LO{Y\^^j, Ma), then the subbasis element Uu = Sf^^^^y^^-^^^y^y^^-^^, where 

(a /3) and Xfj — — 6, is a clopen neighborhood of IZ in LO{Y\^^y A4a) '^^^^^ restriction to 

iO'-(e„gpA^„) is invl/(5f^ ,p. 

(ii) This can be established by a similar argument as (i). ■ 

Corollary 6 If for all a £ T, we have LO{A4a) ^ 0. then the Cantor cube {0,1}I'"I is a subset of 
Proof. Since \LO{Ma)\ > 2, we have {0,1}'^' C Ylaer ^^i-^a), and then we use Lemma[5l[i). ■ 

3 Quandles 

Important examples of magmas come from knot theory where they are used to produce invariants of 
links. They are known as quandles and were introduced and first studied by Joyce and Matveev [15j . 
Recall that a set Q with a binary operation * : Qx Q ^ Q is called a quandle if the following conditions 
are satisfied: 

(i) (Va)[a * a — a] (idempotence property); 

(ii) For every 6 G Q, the mapping *b '■ Q ^ Q defined by *&(«) = a * 6 is bijective; 

(iii) (Va, 6, c)[(a ^ 6) * c = (a * c) * (6 ^ c)] (right self-distributivity). 
We denote the inverse of by *f, and write ^^(a) = a'^b. 

Remark 1 The results of this section could also be applied to more general structures of the so-called 
racks (when axiom (i) is omitted in the above definition of a quandle). Racks were defined by Fenn and 
Rourke in [TO] . 

Example 1 A quandle Q is called trivial if the quandle operation * is defined by (Va, b)[a*h = a\. Then 
every total strict order on Q is right invariant under the quandle operation. Moreover, RO{Q) ~ {0, 1}'^ 
for |Q| — Kg, because in this case RO{Q) is a zero-dimensional, compact, separable topological space 
without isolated points. 

Let G be a group. We define the conjugate quandle Conj(G') as one with domain G and the quandle 
operation * given by a * 6 = b~^ab. 

Proposition 7 Let G be a bi-orderable group. Then Conj(G') is right orderable and every bi-order on G 
induces a right order on Conj(G). 
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Proof. Let V he a bi-order on G. Then, by the definition of V, we have 

(Va, 6, c)[(a, b)eV=> {c-^ac, c'^bc) £ V)] 

Using V, we define TZ on Conj(G) by 

(Va, 6)[(a, b)en^ (e, a'^b) £ V], 

where e is the identity of G. The order TZ is right invariant because for (a, b) eTZ and c G Conj(G'), we 
have 

(e,(a*c)-i(6*c)) = (e, (c-ia-ic)(c-ifcc)) = (e, c^^ (a-i6)c) e P. 
Since (e, a~^6) G we have (a * c, 6 * c) G 7^. ■ 

Remark 2 Notice that not all right orders on Conj(G') are induced by bi-orders on G. It is possible to 
have BiO{G) — while i?0(Conj(G)) ^ 0. For example, let G be an abelian group with torsion. Then 
BiO{G) — 0, but Conj(G) is a trivial quandle, so it admits many right orders (see Example 1). 

Example 2 (n-quandle [H]) Let n be a positive integer. Consider a quandle Q satisfying the following 
identity for all a,b: b*a*"- = 6, where b*a*^ = (...((6*a) * a) * ... * a) * a. Then RO{Q) — unless n — 1, 



in which case the quandle is trivial. The case when n — 2 plays an important role in knot theory, and the 
quandle is called involutive or Kei. In particular, for every group we define Kei by setting b* a = ab~^a. 

Example 2 motivates the following general result. 

Proposition 8 (1) Let Q be a right- orderable quandle. If b * a*" = b for some elements a,b €z Q and a 
positive integer n, then b * a = b. 

(ii) Let a and b be elements of a group G such that a is not in the centralizer Co (b) of b, but a" G Cg (b) 
for some n> 1. Then Conj{G) is not right orderable. 

Proof, (i) Let 72. be a strict right order on Q. li b * a b, then cither {b,b * a) G TZ or (6 * a,b) G TZ. 
Consider the case when (&, b * a) ^ TZ. Then, by right invariance, we have 

(fe * a, 5 * a*2) e ^l^{h * a*^, b * a*'^) G 7^A... A [b * a*^''-^\b * a™) G TZ. 

Hence, by transitivity, (6, b * a*") — {b, b) G TZ, which is a contradiction. Similarly, if (6 * a,b) G TZ, then 
{b * a*", 6) = {b, b) G TZ, which is a contradiction. Thus b * a ^ b. 

(ii) Since a G G\Cg(6), there is 6 G G such that ba ^ ab (i.e., b* a ^ b). Since a" G Ccia), we have 
b * a*" = a~'^ba" = b, and, by (i), Conj(G) is not right orderable. ■ 

B. H. Neumann noted in 19] (Lemma 1.1) that if G is a bi-orderable group, a,b € G, and b commutes 
with a" (n ^ 0), then b commutes with a. This also follows from Proposition [HJii) . Namely, if G is 
bi-orderablc, then Conj(G) is right orderable. The condition that a" commutes with b is equivalent to 
b * a*" = b, hence n—1 and we obtain b = b * a = a~^ba, so b commutes with a. Neumann also 
observed ([19], Lemma 1.3) that if G is a bi-orderable group and a commutes with the commutator 
[a", b] = a~"'b~^a"b then a commutes with [a, b]. This is also a consequence of Proposition [SJm) applied 
to {x * y) * x*" for b — X * y and a = x. Finally, Neumann asked whether in a bi-orderable group 
G, if a commutes with [[a", 5], a] then a commutes with [[a, 6], a]. This question (and its generalized 
version) was answered negatively by Mura and Rhemtulla (see [T7], Lemma 2.5.3). In the language of 
quandlcs this shows, in particular, that there is a right orderable quandle Conj(G) in which the identity 
(((a*6)*a*") * 5) * a = ((a*6)*a*") * b does not imply (((a*6)*a) *b) * a — {{a*b)*a) * b. 
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Remark 3 As we observed in Remark 2, every bi-order on a group G induces a right invariant order on 
Conj(G'). However, the existence of left orders on G is not sufficient for the existence of right orders on 
Conj(G'). For example, consider the fundamental group of the Klein bottle 

Kh = (a,6| a^^ha = h-^) , 

which is left orderable, but not bi-orderable. By Proposition[8l[ii), i?0(Conj(_ftr6)) = because a^^ba^ — b 
or, using quandle operation, b * a*^ = b. 

Example 3 Another application of Proposition [SJii) is the quandle Conj(G(„ „)) for n,m > 1, where 

G{n,m) = {X, y\ = y™} . 

Since x ^ Z(G(„.,„)) but x" G Z{G(^n,m)), it follows that RO{Conj{G(^n,m))) — 0- In the case when 
n = m = 2 we obtain the fundamental group of the Klein bottle. When n and m are relatively prime, 
the group G(^n,m) is the fundamental group of (n,m)-torus knot. In the case when n ~ 2 and m = 3 we 
have Artin's braid group B^. Since is a subgroup of the braid group Bn for n > 3, Conj(_B„) is not 
right orderable. Recall that _B„ is right orderable but not bi-orderable [8]. 

4 Compactness and Conrad's theorem 

In Theorem [2] we proved that the space of left orders on a magma is compact. In the case of a group G 
we found an interesting connection between compactness of the space LO{G) and the classical theorem 
due to Conrad and Los ([3], [T3]; see Theorem [5] below). Let P C G be a sub-semigroup that is pure 
(i.e., if g £ P then g^^ (f. P). Such a subset P is the positive cone of a strict partial left order < on G 
determined by 

X < y x^^y £ P. 

Notice that \i x < y, then for all z, we have zx < zy. Conversely, every partial left order on G determines 
a positive cone. A positive cone P+ is total if P^ contains g or g~^ for each non-identity element g € G. 
A pure and positive cone uniquely determines a strict linear left order on G. For a subset A C G, we 
denote by sgr{A) the sub-semigroup of G generated by A. 

Theorem 9 (Conrad ) A partial left order P on G can be extended to a total left order if and only if for 
every finite set {xi,X2, ■■■,Xn} C G\{e}, there is a corresponding sequence ei,e2,---,en (cj £ {+1: 
i — 1,2, n) such that 

e^sgr{PU{xl\xl\...,xlr}). 

Not every partial left order on G extends to a linear left order on G, even if G admits a left invariant 
order. For example, P = sgr{{b^,a,ab~'^}) C Kb is a cone of a strict partial left order on G, which 
cannot be extended to a linear left order on G. 

We observe that the algebraic condition given in Theorem [9] resembles the condition for compactness 
in terms of closed sets: A Hausdorff topological space X is compact if every family of its closed subsets 
with the finite intersection property (i.e., every finite subfamily has a non-empty intersection) has a non- 
empty intersection. In fact, we can use Conrad's theorem to show that LOiG) is compact. We sketch a 
proof below. 

By Alexander's Subbase Theorem P we can reduce the question about compactness of LO{G) to the 
families of subsets of LOiG) consisting of elements of a subbasis: 

^ = {^sJaer: where Sg^ = {P+ £ LO(G)| 5„ £ P+} £ 5 for a £ F, 

(which are clopen subsets). We notice that the finite intersection property for the family A allows us to 
show that the algebraic condition given in Conrad's theorem holds for P = sgr{{ga\ a £ F}). Namely, 
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by the finite intersection property, for any finite set of elements ganQa^j ■■■i9ak i^^i G -T), there is a strict 
hnear left order of G which, contains sgr{{gaj^, ga^, Sat})- If {a;i, 2:2, a;„} C G\{e}, then there 
is a corresponding sequence ei,e2,...,en (ci £ {+1: i = 1:2, such that x^' e . Therefore, 

the condition e ^ sgr{P U {x^^Xj^, holds for P. By TheoremlHl 

aer 

5 Examples and open problems 

In some cases, we are able to provide a complete characterization of the spaces of strict left orders. In 
particular, this is true in the case when LO{Ai) (or RO{M)) has a countable basis and no isolated 
points. In this case the set of left (right) orders is homcomorphic to the Cantor set {0, 1}^°. We have 
illustrated this in Example 1 when M. is an infinite countable trivial quandle. Let Z®™ = ®mZ denote 
the free abelian group with basis of cardinality m. If 1 < m < Ho then the space of bi-orders BiO{lP'^) is 
homcomorphic to the Cantor set ([22], [5]). We also note that _BiO(Q®"') is homcomorphic to BiO{Z®"^) 
(see [12 ). This observation has the following proposition as a consequence. 

Proposition 10 (i) The space BiO{<Q®'^) is metrizable if and only if m < Hq. 
(ii) The space BiO{M.) is not metrizable. 

Proof, (i) If m > Hq, we use Lemma [S^i) for Ma = Q and BiO{Q) = {0, 1}, that is, {0, l}"" = 
^j(9ie:E(Q®m) ^ BiOiQ®""). Since the Cantor cube {0,1}'^ is not metrizable, neither is BiO(Q®"'). 
(ii) This statement follows from the fact that R is isomorphic to Q®'^, where c = |R|. ■ 

We showed that for m > Kq, we have the following embeddings 

{0, 1}"^ BiO(Z®'^) ^ {0, 1}"^. 

Furthermore, BiO{Z®"^) has no isolated points. For m = Ho this implies that BiO{Z®"^) is homcomorphic 
to the Cantor set. In general, we propose the following problem. 

Problem 11 Ls iO(Z®"') homeomorphic to {0, 1}"" for all cardinals m > ? 

Recall that a Hausdorff topological space X is called supercompact if there exists a subbasis S such 
that for each covering A consisting of elements of S, there exists a subcovering consisting of two elements. 
The Cantor cube is supercompact, and L0{A4) is supercompact provided it has a countable weight (it 
follows from [23] and [16] that every compact metric space is supercompact). 

Problem 12 For which magma A4 is the space L0{A4) supercompact? 

Acknowledgement Harizanov was partially supported by the NSF grant 0502499, and by the UFF 
award of the George Washington University. 
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